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1 Method and Apparatus for Data Communication Within A 

2 Packet Based Communication System 



4 This invention relates to the field of packet . based 

5 communications systems. More particularly, this 

6 invention "relates to a method and apparatus that permits 

7 direct communication of information between elements 

8 within the physical link layer of a packet based 

9 communication system. 
10 

1 1 Background Art 

12 

13 A schematic representation of an Open Systems 
Interconnection (OSI) model 1 is presented in Figure 1. 

15 The OSI model 1 is a seven layer reference model 

16 recommended by the International Standards Organisation 

17 (ISO) to provide a logical structure for network 

18 operations protocol. Within the OSI model 1 a Physical 
Link Layer 2 is defined as the lowest layer and above 

20 this lies a Datalink Layer 3. The Datalink layer has 

21 several functions 3, but within a packet based 
communication system the Datalink layer 3 performs the 
task of encoding and decoding a data stream into discrete 

24 data packets. 
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1 The Physical Link Layer 2 is often conveniently 
subdivided into a Physical Coding Sub-layer (PCS) 4, a 
Physical Media Attachment (PMA) layer 5 and a Physical 
Media Device (PMD) layer 6. The PCS 4, further encodes 

5 ' the packet data suitable for transmission across the 

6 physical media. The PMA 5 provides an attachment layer 
between PCS 4 and the PMD 6. The PMD 6 is responsible 
for the physical, transmission of the signal. 
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Figure 2 presents a schematic representation of a packet 
based communication system 7, as is known to. those 
skilled in the art e.g. an Ethernet or a Fibre Channel - 
systems. The packet based -communication system 7 is 
shown in a. simplified form so as to comprise a 
transmitter 8 that performs the tasks of the PMD layer 6 
and optionally also' the PMA layer 5. The transmitter 8 
acts to convert the packet encoded' electrical input 
signal "in" 9, produced ^within the higher Datalink layer 
3 and PCS layer 4, into a data packet signal 10 suitable 
for transmission through a propagation medium 11. In 

21 * this example the data packets 10 comprise optical signals 

22 for transmission through an optical fibre. At the output 

23 of the propagation medium 11 is located a receiver 12. 

24 The receiver 12 is employed to detect . the signals in a 

25 PMD layer 6 and PMA layer 5 device and convert them into 
an electrical output signal -out" 13 for packet de-coding 
within the PCS layer 4 and Datalink layer 3 of the packet 

28 based communication system 7 . 

29 ' "• 
Further detail of the transmission of a data stream, 

comprising a plurality of data packets 10, within the 

39 propagation medium 11 is shown in Figure 3. These 

33 schemes are employed by IEEE 802.3 Ethernet, ANSI. Fibre 

34 Channel, OIF SPI and SFI Physical Link Layer Standards. 
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It is known to those skilled in the art that the data 
packets 10 are required to be dispersed with idle data 
fields 14 which are again produced within the Datalink 
layer 3 of the packet based communication system 7. 

In particular, the data packets 10 are encoded so as to 
only contain certain data characters, and prohibit 
others, and are further delimited by special formatting 
characters that act to frame the data packets 10. The 
idle data field 14 contains other special and unique data 
characters that make them very distinct from the data 
packets 10. For example, in the Ethernet standard 802.3 
Clause 36, the idle data fields 14 comprise the comma 
character, alternatively called a K28.5 pattern, that has 
one unique 10-bit word pattern 1100000101. During the 
idle period no data is conveyed from the transmitter 8 to 
the receiver 12, the idle data fields 14 being required 
only to retain the link "up" status between the 
transmitter 8 and the receiver 12 so as to retain data 
clock synchronisation at the receiver 12. 

Within the aforementioned packet based communications 
systems there is no facility, post packet encoding, for 
inserting or extracting information at the Physical Link 
Layer 2, within the PMA layer 5 or the PCS layer 4. 
Thus, once the electrical input signals "in" 9 have been 
encoded as packets within the standard Datalink layer 3 
or the PCS layer 4 there is no means within the prior art 
systems for exploiting the substantially unused idle data 
fields 14. ' 



It is an object of an aspect of the present invention to 
provide -a method and apparatus that permits direct- .. 
communication of information between elements within the 



physical link layer of a packet based communication 



system 



4- f^rot- qqnpct of the present invention 

According to a first aspect <~>i. ^ 

there is provided, a method of communicating information 
within "the physical link layer of a packet based 
communication system that comprises the steps of: 

1) Employing a physical link layer transmitter to 
substitute an additional input data field within 
an- idle data field of a data stream transmitted 
within the packet based communication system ; and 

2) Employing a physical ' link layer receiver to 
extract the* additional input data field without 
corrupting information contained within the data 



stream. 



Preferably the step of substituting an additional input 
signal within an idle data field comprises the steps of: 

1) Detecting ~one or more idle data field characters; 

and 

2) Replacing the one or more idle field data 
characters with a physical link layer data 
character. 

Optionally the one or more idle field data characters to 
be replaced are' located within two or more of the idle 

= i 

data fields. 

Preferably' the step of extracting the additional input 
data field without corrupting information contained 
within the data stream comprises the steps of: 

1) Detecting one or more physical link layer data 
characters; and - 
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1 2) Extracting and replacing the one or more physical 

2 link layer data characters with idle field 

3 characters. 
4 

5 Preferably the step of replacing the one or more idle 

6 field data characters with the physical link layer data 

7 characters comprises the steps of: 

8 1) Replacing one or more idle field data characters 

9 with a start data insertion multiplexer character; 

10 2) Replacing one or more idle field data characters 

11 with a data control character; and 

12 3) Replacing one or more idle field data characters 

13 with an additional input data character. 
14 

15 Optionally the step of replacing one or more idle field 

16 data characters with the physical link layer data 

17 characters further comprises the step of replacing one or 

18 more idle field data characters with an end input data 

19 character. 
20 

21 Preferably the step of detecting the physical link layer 

22 data comprises activating a data extraction de- 

23 multiplexer when the receiver detects one or more start 

24 data insertion multiplexer characters. 
25 

26 According to a second aspect of the present invention 

27 there is provided a packet based communication system 

28 comprising one or more transmitters, one or more 

29 transmission media and one or more receivers wherein at 

30 least one of the one or more transmitters comprises a 

31 data insertion multiplexer for generating and inserting 

32 physical link layer data, and at least one of the one or 

33 more ... receivers., comprises a. data extraction de-multiplexer 



1 for detecting and extracting the physical link layer 



data . 
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Brief Description of Drawings 

In the following detailed description of the preferred 
embodiments or mode, reference is made to the 
accompanying drawings,, which form part hereof, and in 
which are . shown, " by way of illustration, specific 
embodiments in which the invention may be practised. It 
is to be understood that other- embodiments may be 
utilised and structural changes may be made without 
departing from the scope of the present invention. 

FIGURE 1 shows a schematic representation of a prior art 

Open Systems Interconnection (OSI) model; 

FIGURE 2 shows a typical prior art packet based 

communications system at the physical link 

layer; 

shows a typical data packet 'transmission within 
the communications system of Figure 2; 

•shows a packet based communications system _ at 
the physical link layer that employs the method 
and apparatus for inserting an additional field 
in accordance with aspects of the present 



FIGURE 4 



invention; 



of the 



FIGURE 5 shows . a schematic representatxon 

additional data, .field., when inserted . between two 
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1 data packets by the packet based communications 

2 - system of Figure 4; 
3 

4 FIGURE 6 shows details of a coding field of the 

5 additional data field of Figure 5; 
6 

7 FIGURE 7 shows a flow diagram of the method employed by 

8 a data insertion multiplexer of a transmitter 

9 of Figure 4 , employed to insert the additional 
10 data field; and 

11 

12 FIGURE 8 shows a flow diagram of the method employed by 

13 a data extraction de-multiplexer of a receiver 

14 of Figure 4 , employed to extract the additional 

15 ' data field. 
16 

17 

18 Detailed Description 

19 

* 

20 A packet based communications system 15 at the physical 

21 link layer that employs a method of inserting an 

22 additional field in accordance with an aspect of the 

23 present invention, is presented in Figure 4. The 

24 physical link layers of the packet based communications 

25 system 15 can be seen to comprise common elements with 

26 the . prior art system shown in Figure 2, and described 

27 above, therefore for clarity purposes the same reference 

28 numerals are employed throughout, as appropriate. 
29 

30 The packet based communications system 15 can be seen to 

31 comprise a transmitter 8, a propagation medium 11 and a 

32 receiver 12. The form of the data packets 10 generated 

33 by the transmitter" 8 - are- again controlled by an 

34 electrical input signal "in" 9 produced within the 
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1 Datalink layer 3 before reaching the physical link layer 

2 of the packet based ■ communication system "15. The 

3 receiver 12 again is employed to convert the detected 

4 data packets 15 into an electrical 'output signal "out" 13 

5 for use within the datalink layer D" of the packet based 

6 communication system 15. 

7 • 

8 The transmitter 8 is partitioned into a data packet 

9 encoder source 16, a data insertion multiplexer element 

10 (MUX) 17 and an physical output stage 18. The signal 

11 transmitted via the propagation medium 11 is received at 

12 the receiver 12, which, has been partitioned into an 

13 physical input stage 19, a data extraction de-multiplexer 

14 element ( DEMUX) 20 and a data packet decoder 21. An 

15 additional input data "datin" 22 field can be inserted 

16 within the normal input signal "in" 9 by the MUX 17, as 

17 described below. The additional input data 22 can then 

18 be' extracted by the DEMUX 20, so as to provide a "DatOut 

19 23 signal in addition to the normal output signal "out 

20 13, as described below. 
21 

22 Figure 5 shows an example additional input data "Datln" 

23 22 field inserted between two data 10 of a transmitted 

24 signal. The additional input data "Datln" 22 field is 

25 inserted by employing the MUX 17 to replace a portion of 

26 the idle data field 14 by swapping out individual idle 

27 field characters 24. In a reciprocal manner the 

28 additional output data . "DatOut" 23 field is extracted by- 

29 - employing the DEMUX 2 0 to replace the additional input 

30 data "Datln" 22 field by swapping in individual idle 

31 field characters 24. 

32 ' 

33 -Figure 6 shows detail of a coding, .scheme employed . within 

34 the additional input* data "Datln" 22 field so as to 
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1 provide for its insertion and extraction. The coding 

2 field can be seen' to comprise three distinct sub fields 

3 namely, . a series Start Of MUX characters (SOM) 25, 

4 control characters CNT A and CNT B 2 6 and a plurality of 

5 data characters DAT 2 to DAT n 27. 
6 

7 Figure 7 presents a flow diagram of the method employed 

8 by the MUX 17 of the transmitter 8 when operating to 

9 insert the additional input data "Datln" 22 field. In 

10 ■ general the states are advanced and decisions are made on 

11 the arrival of each character from the data packet 

12 encoder source 16. 
13 

14 Transmitter START 28, SEND IDLE 29 and SEND SOM 30 stages 

15 are included and all correspond to the initial activation 

16 of the transmitter 8, as is known to those skilled in the 

17 art. In particular, the Transmitter START 28 stage is 

18 typically determined by a power on condition, an external 

19 reset, or a manual reset override. Following the 

20 Transmitter START 28 stage the MUX 17 inserts an initial 

21 sequence of idle field characters (not shown) into the 

22 data stream being sent to the channel receiver by 

23 employing the SEND IDLE 29 stage. The idle field 

24 characters are in a sufficient amount to allow data 

25 recovery synchronisation in the channel receiver as per 

26 an appropriate standard, and typically comprise a 

27 programmable quantity. After the initial idle sequence, 

28 SOM characters (not shown) are sent by the SEND SOM 30 

29 from the MUX 17. These SOM characters (not shown) are 

30 employed to clearly indicate that additional input data- 

31 is to be sent and are required to be easily 

32 distinguishable from the idle characters and the start of 

33 data packet characters.' Again the actual number of SOM 
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characters (not^ shown) sent is typically a user 
programmable quantity. 

The next stage involves the transmission of the normal 
data packets 10 by the MUX 17, as represented by a SEND 
NORM 31 stage. This continues until such time^that START 
MUX 32 stage sets a YES branch that occurs when the MUX 
17 continuously detects idle characters 24 r The 
particular number of idle characters required to set the 
YES branch is user programmable. The START MUX 32 
branches NO immediately on the next character, if a data 
packets 10 is detected in the -data stream, regardless of 
whether the full additional input data "Datln" 22 has 
been sent so preventing any corruption of the normal data 
packets 10. 

A SOM SENT ?. 33 stage then branches YES only when a 
suitable, programmable, quantity of SOM characters 25 
have been sent. ' If a SOM SENT ? 33 NO condition occurs 
then an additional SOM character 25 is sent by a SEND SOM 
34 stage of the MUX 17. Following the SOM character ' 25 
being sent the state returns back to- START MUX 32 and 
continues with the insertion of the additional input data 
« Dat in" 22 only if no non idle characters 24 are present 
in the data stream from the packet encoder 16. 

Next a SENT CNT ? 35 stage branches YES only when a 
suitable, • programmable,, quantity of CNTi characters 26 
have been sent. If a SENT CNT ? 35 NO condition occurs 
then an additional CNTi character 26 is sent by a SEND CNT 
36 stage of the MUX 17. Following the CNTi character 26 
being, sent the state returns back to START MUX 32 .and 
continues . with the insertion .of the additional, input, data 
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1 "Datln" 22 only if no non idle characters 24 are present 

2 in the data stream from the packet encoder 16. 
3 

4 A SENT DAT ? 37 stage then branches YES only when a 

5 suitable, programmable , quantity of DAT characters 27 

6 have been sent. If a SENT DAT ? 37 NO condition occurs 

7 then an additional DAT character 27 is sent by a SEND DAT 

8 38 stage of the MUX. Following a DAT character 27 being 

9 sent the state returns back to START MUX 32 and continues 

10 with the insertion of the additional input data "Dat In" 

11 22 only if no non idle characters 24 are present in the 

12 data stream from the packet encoder 16. 
13 

14 Figure 8 presents a flow diagram of the method employed 

15 by the DEMUX 20 of the receiver 12 when operating to 

16 extract the additional input data "Datln" 22 field so as 

17 to produce an additional output data "DatOut" 23 field. 

18 In general the states are advanced and decisions are made 

19 on the arrival of each character from the transmitter 8 , 

20 via the propagation medium 11 and the input stage 19. 
21 

22 The Receiver START 39 stage is entered on a power on 

23 condition, external reset, manual reset override, 

24 whenever there is a loss of data synchronisation, or when 

25 no signal is detected due to an interruption of the data 

26 link from the input stage, as is typical of those systems 

27 known in the prior art. Following the Receiver START 39 

28 stage a First DETECT SOM? 40 stage is entered on the 

29 arrival of the first character of the data stream. This 

i 

30 stage branches YES only if a SOM character (not shown) is 

31 detected indicating that a transmitter 8 suitable for 

32 generating additional input data "Datln" 22 fields is 
33... .present on the physical, link layer JL5. On a NO branch 
34 being outputted no additional input data "Da tin" 22 
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1 characters are assumed to be capable . of being 

2 transmitted, therefore a first SEND NORM 4,1 stage of the 

3 DEMUX 20 acts so as to pass data packets 10 through to 
-4 the packet decoder 21 from the input stage 19. 

5 

6 However, when a YES branch is outputted by the First 

7 DETECT SOM ? 40 Stage a First INSERT IDLE 42 stage then 

* 

8 strips the SOM character (not shown) and replaces it ■ with 

9 an Idle character 24 that is then sent by the DEMUX 20 
10 onto the packet decoder 21. 

12 "A Second DETECT SOM ? 43 stage is then employed to detect 

13 the presence of subsequent SOM characters (not shown) . 

14 On a YES branch being outputted from the Second DETECT 

15 SOM ? 43 stage a Second INSERT IDLE 44 stage then strips 

16 the SOM character 25 and replaces it with an Idle 

17 character 24 that is then sent by the DEMUX 20 to the 

18 data packet decoder 21. The DEMUX 20 state then returns 

19 to the Second DETECT SOM ? 43 stage. Thus, ■ the SOM 

20 characters (not shown) are prevented from entering the 

21 data packet decoder 21, so as to avoid a potentially 

22 erroneous operation within it. 
23 

24 On a NO branch being outputted from the Second DETECT SOM 

25 ? 43 -stage a Second SEND NORM 45 stage of the DEMUX 20 

26 acts to pass the data packets 10 to the packet decoder 21 

27 in the normal manner. The DEMUX 20 then progresses to a 

28 DETECT MUX ? 4 6 stage that monitors the data stream 

29 searching for the presence of the additional input data 

30 "Datln" 22. field. When no additional input data "Dataln" 

31 22 field is detected the DEMUX 20 returns to the Second 

32 SEND NORM 45 stage. 
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1 However, when the DETECT MUX ? 4 6 stage branches YES the 

2 DEMUX 2 0 moves to a Third INSERT IDLE 4 7 stage that acts 

3 to extract a character from the additional input data 

4 "Datln" 22 field send it on as required within the 

5 additional output data "DatOut" 23 field. 

6 Simultaneously, the Third INSERT IDLE 47 stage replaces 

7 the extracted character with an idle character 24 that is 

8 .sent on to the packet decoder 21. The DEMUX 20 then 

9 returns to the DETECT MUX ? 4 6 stage and repeats the 

10 above process so as to sequentially remove and replace 

11 all of the SOM 25, Control 26 and Data 27 characters of 

12 the additional input data "Datln" 22 field. Once 

13 completed the DETECT MUX ? 4 6 stage branches NO and so 

14 the DEMUX 20 returns to the Second SEND NORM Stage 45. 
15 

16 The above description describes a method wherein the 

17 complete additional input data "Datln" 22 field is 

18 inserted within an idle data field 14 at the physical 

19 link layer of a packet based communications systems 15. 

20 If the idle data field is not large enough to contain the 

21 full additional input data "Datln" 22 field then the 

22 insertion process is stopped and commences again from the 

23 start when the next available idle data field 24 is 

24 detected. It will be apparent to those skilled in the 
25^ art that the method may easily modified so that separate 

26 parts of the additional input data "Datln" 22 field may 

27 be transmitted within different idle data fields 24. 

28 This could be achieved by the insertion of one or more 

29 END characters within the additional input data "Datln" 

30 22 field so that the receiver knows when a full 

31 additional input data "Datln" 22 field has been 

32 transmitted. Alternatively, this could also be achieved 

33 by the use of additional special character codes that 
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1 specifically mark the additional input data 22 as an 

2 incomplete field. 
3 

4 Further alternative embodiments that will be apparent to 

5 those skilled in the art include extending the described 

6 system to comprise more than one channel , two-way 

7 channels or multi-channel systems with additional input 

8 data "Datln" 22 fields being exchanged between these 

9 channels. 
10 

11 The described method may also be readily incorporated 

12 within a number of transmission media including, but not 

13 limited to, over air, optical fibre, printed circuit 

14 .board or cable. Similarly different types of 

15 transmission signal formats may be employed including, 

16 but not limited to, analogue, digital, modulated, un- 

17 modulated, return to zero coding, non return to zero 

18 coding, encoded data, non encoded data, multi-level, 

19 binary, continuous or discontinuous, framed, burst or 

20 packet based or any combination of these. 
21 

i 

22 Different types of transmission techniques may also be 

23 employed including, but not limited to, electrical, 

24 electro-magnetic, magnetic or optical means. 
25 

26 The described method relates to a communication system 

> 

27 where -only one transmitter and one receiver is used with 

28 one media channel. -However, in alternative embodiments, 

29 transmission can be made from more than one transmitter 

30 sharing one or more media channels to one or more 

31 receivers. Furthermore the transmitter and the receiver 

32 are described as being two separate elements or 

33 components of the. system. However, in. alternative^ 

34 embodiments, the transmitter and the receiver can be 
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1 joined or part joined within the same combined element or 

2 component of the system, as relevant to multi-channel bi- 

3 directional applications. In yet further alternative 

4 embodiments the transmitter and/or the receiver can 

5 comprise a different combination of separate elements in 

6 a combination with less or additional elements so as 

7 could be viewed to act as a transmitter and or receiver, 

8 respectfully. 
9 

10 Further alternative embodiments to the communication 

11 system include the system comprising: 

12 * additional filters, transducers, amplifiers, 

13 sensors or other elements or components between 

14 the transmitter and receiver. 

15 • separate sections of media, separated by filters, 

16 transducers, sensors, transponders, transceivers, 

17 transmitters, receivers or other elements so as 

1 8 the break the media into one or more sections of 

19 not necessarily the same type of media. 
20 

21 Alternative embodiments for the transmission of data 

22 within the physical layer include no idle characters 

23 being employed either side of the additional input data 

24 "Datin" fields. Other coding schemes and data structures 

25 can also be readily incorporated within the additional 

26 input data "Datln" fields. In particular the CNT data 

27 can contain a unique physical port address identifying 

28 ^ that physical device on the link layer. This can be 

29 used, for example, in links where a device is employed as 

30 a physical layer repeater. Each device can then be pre- 

31 assigned or dynamically assigned the unique identifier as 

32 appropriate . 
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1 In a further embodiment of the above method it may be 

2 desirable ■ not to extract the additional output data 

3 "DatOut" fields at the DEMUX but instead to employ this 

4 element to pass on or alternatively add additional data. 

5 This would be the case, for example, where the device is 

6 employed as a physical link layer repeater. This would 

7 allow for physical link information to permeate through 

■ A- f -* 

8 the system to the channel final receiver. In this way 

9 the final receiver can gather all the additional input 
10 data "Datln" fields on the link whilst each repeater in 

^11 the link can also receiving its necessary physical link 

12 data. Such features can be added by having a suitable 

13 pass/block flag set in the control character CNT of the 

14 additional data field. 
15 

16 In a bi-directional or multi-directional communications 

17 system embodiment the control character field CNT, or 

18 elsewhere within the additional mux data field, may 

19 contain link status flags. These flags can be used to 

20 arrange a handshaking protocol for establishing link-up 

21 status between all sets of transmitters and receivers 

22 before any data is transferred and providing 

23 acknowledgement of successful data transfer in 

24 conjunction with a suitable - error detection scheme in the 

25 data such as cyclical redundancy checking (CRC) . 
26 

27 The above method provides a means for improving the 

28 efficiency of a packet based communications systems by 

29 exploiting' existing relevant standards to transmit a 

j 

30 quantity of additional data by encoding it within one of 

31 the existing fields of the defined packet structure. 

32 Such additional data can be used for any purpose as 

r 

33 desired, but in the described embodiment the additional 

34 data is required specifically for the physical link. The 
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1 information includes transmitter and receiver physical 

2 parametrics and such information is employed in addition 

3 to any existing data provisioned within any known 

4 standard. 
5 

6 The additional information is conveniently multiplexed 

7 within the physical link layer whilst being transparent 

8 to the normal packet based data. Employing this method 

9 puts no extra bandwidth requirement on the communications 

10 system. A significant benefit of multiplexing this data 

11 at the physical link layer itself is that it allows data 

12 to be added, extracted and stripped within the physical 

13 layer device at the point where the information is both 

14 available and required. This is architecturally 

15 efficient and leads to a performance, cost and size 

16 superior solution when compared to other conceivable 

17 alternatives. 
1 8 

19 The foregoing description of the invention has been 

20 presented for purposes of illustration and description 

21 and is not intended to be exhaustive or' to limit the 

22 invention to the precise form disclosed. The described 

23 embodiments were chosen and described in order to best 

24 explain the principles of the invention and its practical 

25 application to thereby enable others skilled in the art 

26 to best utilise the invention in various embodiments and 

27 with various modifications as are suited to the 

28 particular use contemplated. Therefore, further 

29 modifications or improvements may be incorporated without 

30 departing from the scope of the invention herein 

31 intended. 

r 
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Figure 7 
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Figure 8 
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